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b. computing a deviance of the data values for each cell of each cross-tab using formula 
(1): 



p)^^ d[i,r-.i,}= — 1 / \ ^ (1) 

10 where: 

1 1 n[i^ ^'"Jd) the actual value of the cell at location (jj , • - , ); 

12 ^ / \ ^ { \ 

j^^^ 2j ^yt>'"*ij>'''yh) is the sum ofall cell values 

14 along the kth dimension; 

15 I A o„ 

^""Yu'"Yu'"Yj^\J\^'*'Jd) is the total sum of all cell values 
^1^^ yi=i _J 

17 in the cross -tab; 

^{h y'"^^d)- "^"^ rf-i — i ^ s the estimated value for 
1 20 ^ 

the cell at location (/] , " s i^j )l 
d is the dimension of the cross -tab; and 
Df^ is the number of cells in the kth dimension; and 



/V 4y \ 0. ranking the deviances; and 

\1 



6 d. selecting the cross-tabs containing the cell having a deviance, the absolute value 

27 thereof being greater than a desired value. 

1 2. (original) The method of claim 1, further comprising the step of: 

2 filtering or qualifying the cross-tabs based on sparsity where sparsity is the number of cells 

3 that do not or cannot have a value. 

1 3. (original) The method of claim 1, further comprising the step of: 

2 filtering cross-tabs k, where k is an mteger having a value less than or equal to the dimension 
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1 of the cross-tab. 

1 4,(origiaaI) The method of claim 1, further comprising the step of: 

2 limiting the number of cross-tabs displayed. 

1 5. (currently amended) A method implemented on a digital process unit for analyzing data in 

2 a multi-dimensional dataset comprising the steps of : 

3 a. selecting n variables from a multidimensional dataset, where n is an integer less than 

4 or equal to the dimensionality of the dataset; 

5 b. selecting a cross-tab dimension, m, where m is an integer having a value less than or 

6 equal to n or having a range of values between a lower limit greater than to equal to 

7 1 and an upper limit less than or equal to n; 

8 c. constructing k cross-tabs of dimension m, where k is the number of combinational 

9 cross-tabs derived from n variable taken m at a time; and 

10 d. do ranking; 

1 1 e. displaying a list of the ranked cells with cross-tab identification information; 

12 f selecting a desired cell from the Hst; 
1\ g. display the corresponding cross-tab with highlight cell. 

6. (original) The method of claim 5, wherein list manipulation to display top x positive and 
negatives with micidle hidden. 

7. (currently ^^lended) A graphics windowing routine implemented on a digital process unit 
for displaying dataSn a multi-dimensional dataset comprising: 

a window inclubmg a^ane and a drop down box associated with the pane designed to allow 
selection between differentgafiie formats for the pane, 

8. (original) The routine of claiirf^ further comprising at least two pane, pane splitters separating 
the panes and a drop down box associated with each pane designed to allow selection between 
different pane display formats for each pj 
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1 9.(curreikly amended) A GUI implemented on a digital process unit for displaying. 

2 manipulatil^g, and analyzing data in a multi-dimensional dataset comprising: 
J a. \ a polyscope graphics routine; and 

4 b. \a hierarchical yalue-based graphics routine 

5 c. a^polystar graphics routine; 

6 d. a kee graphics routine; 

7 e. crogs-tab pixel graphics routine; and 

8 f. surface routine. 
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10,(currently amende^ A method implemented on a digital process unit for analyzing data in 
a multi-dimensional datafeet comprising the steps of: 

a, generating )i decision tree from a dependent cross-tab having a dimension m, where 
m is an int^er haying a value less than n where n equal to the total number of 
variable in|a qataset and where the remaining variable are independent variables; 
searching\ffie d^cjfiion tree for dependent cross-tabs having corresponding relative 
cell values sl(gnifrcantly different from the cell values in the root cross-tab to produce 
at least one interesldng cross-tab; and 

converting each intetesting cross-tab into a corresponding filtered dependent cross- 
tab wjiere the filter rep\esents the decision tree path leading to each interesting cross- 
tab. 



1 1 1 .(original) The method of claim 10, further comprising the step of: 

2 display the decision tree as a hierarchical gr^iphic or tree graphic; 

1 1 2. (original) The composition of claim 1 0, ppther comprising the step of: 

2 selecting a node, and 

3 highhghting the dependent cross-tab in a 3^oss-tab decision tree or changing the data in the 

4 single dependent cross-tab to correspond to the dam in the selected node. 
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1 13.(cu|rrently amended) A method implemented on a digital process unit for constructing a 

2 decision tree from data in a mulri-dimensional dataset comprising the steps of: 

3 selecting m dependent variables from a set of n variables, where n and ra are integers and m 

4 has a valu^ess than n and the remaining n-m variable are independent variables; 

5 converting the m dependent variables into a single hybrid variable; 

6 displayVhe hybrid variable as a dependent variable cross-tab; and 

7 classifying the hybrid variable relative to the independent variables using a decision tree 

8 classifier to form \ decision tree of dependent variable cross-tabs, 

1 14.(original) The mS^hod of claim 13, further comprising the step of: 

2 selecting a nod^f the decision tree; and 

3 performing cross-\ab operations, where the cross-tab operations include at least one of the 

4 graphics routines of the pWI of claim x. 



1 15,(original) The metfi8&of \laim 13, further comprising the step of: 

2 analyzing each cross-tab\o generate cross-tab data. 
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1 6. (original) The method of clain\l3, further comprising the step of: 

displaying the cross-tab data Qa a hierarchical graphics routine. 

1 7. (original) Thq^method of claim 1 3, mrther comprising the step of: 

constructing an equivalent cross-ta\representation of the decision tree, where the cross-tab 
representation comprises a plurality of dependent variable cross-tabs where the plurality is equal to 
a product of a dimension of each independent Variable where data in each dependent variable cross- 
tab derives from the intersecting independent ^\riables. 
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1 1 8.(cuM-eiitly amended) A method implemented on a digital process unit for discovering and 

2 ranking interesting" relationships from data in an N-dimensional data cube, the method comprising 

3 the steps of: 

4 enabling a JDiscovery Process to find all N-Dimensional Cross-tabs in a data cube and on discovery _ 

5 of an N-Dimensional Cross-tab, calculate an Interest Factor for each Cross-tab Cell included in said 

6 Cross-tab whert^ the Interest Factor denotes a measure of statistical significance between the Cross- 

7 tab Cell and all offcer Cross-tab member Cells and v/here an N-Dimensional Cross-tab Query String 

8 that references saic^Cross-tab Cell and it's member Cells is inserted into a Ranked List where said 

9 Ranked List is sortecwelative to said Cross-tab Cell's Interest Factor. 
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1 9. (currently amendedX A method implemented on a digital process unit for discovering and 
ranking "correlated" relatidn\hips from data in an N-dimensional data cube, the method comprising 
the steps of: 

identifying a DependafrtJ&o^tab (consisting of two or more dimensions and a measure) and 
enabling a P ivot T ree D iscovew P rocess wherein an Enhanced D ecision T ree A Igorithm will 
evaluate all remaining dimensioiVnembers (those that do not make up the Dependant Cross-tab) 
with respect to the said Dependant iCross-tab and to generate an Enhanced Decision Tree Output 
Data based on the strength of correlafSpn to the said Dependant Cross-tab. 

20. (currently amended) A method Vnplemented on a digital process unit for visualizing a 
Decision Tree representing data and data relyionships derived from a multi-dimensional dataset . the 
method comprising the steps of: 
reading the Decision Tree Output Data from ^Decision Tree algorithm and visually displaying a 
Decision Tree using a concentric ring structure Where the center ring (or circle) represents the root 
node and each subsequent node split (tree lev^ is represented as an additional annular ring 
extending away from the root node. 
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21. (currently amended) A method implemented on a digital process unit for visualizing a 
Decision Tre krepresenting data and data relationships derived from a multi-dimensional dataset. the 
method comprisW the steps of: 

reading the DecisionS^ee Output Data from a Decision Tree algorithm and visually displaying said 
Decision Tree Output D^a using a Decision Tree Scatter Plot wherein the node-dept (level) is 
represented on the X-axis aM tile number of records are represented on the Y-axis (preferably a 
logarithmic scale). 




22. (currently amended) An inte^fece implemented on a digital process unit to a multi- 
dimensional database (MDD ) for pre-proc^sing queries to the MDD and post processing results 
from the MDD comprising a query receiver, l^esults sender, a query parser, a clause translator, a 
command sender, a data receiver and an operational construct assembler, where both sender and 
receiver can be combined into an exchanger and th^arser and translator can be combined into a 
disassembler. 
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Robert W. Strozicr, Reg. No. 34,024 
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